#include<stdio.h>
#include<algorithm>

using namespace std;

const int N=1e5+10;
const int INF=1e9+10;

int n,a[N];
int dp[N];


int main()
{
	scanf("%d",&n);
	
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	
	fill(dp,dp+n,INF);
	
	for(int i=0;i<n;i++) *lower_bound(dp,dp+n,a[i])=a[i];
	
	printf("%d\n",lower_bound(dp,dp+n,INF)-dp);
	
	return 0;
} 
